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(54) Adaptive antenna 

(57) Adaptive antennas are used to counter disper- 
sion due to multipath propagation and interference from 
other stations using the same frequency. Each of the 
antennas in the array has a respective tapped delay line 
in which the tap output signals are weighted and 
summed. In a known theoretical proposal, the weights 
W are determined as follows: 



W : 



1 xd 



where R xx is the autocorrelation matrix of the input to 
the system and r xd is the crosscorrelation vector of the 
input signal and the known sequence. In practice esti- 
mates of R xx and r xd may be obtained by averaging the 
instantaneous matrices and vectors over the training 
sequence. 

A method to provide an improved estimate of is 
disclosed in which the estimate of R xx is refined by cal- 
culating a new estimate 



R xx (new) = (R ^ + p. I x trace(R ^ 

where p is a scalar value and I is the identity matrix, and 
wherein successive iterations are evaluated by: 

comparing the real part of the summed tap output 
signals with a set level; 

ascribing a symbol value of logical zero to those 
summed tap output signals which fall to one side of 
the set level and ascribing a symbol value of logical 
one to those summed tap output signals which fall 
to the other side of the set level; 
calculating the mean of the levels of those signals 
ascribed the value logical zero and the mean of the 
levels of those signals ascribed the value logical 



one; 

calculating the distance between the level of each 
signal ascribed the value logical zero and the 
respective mean, and the level of each signal 
ascribed the value logical one and the respective 
mean; 

calculating the sum of the distances from the 
means; 

calculating the distances of the levels of all signals 
from the set level; 

calculating the sum of the distances of the levels of 
all signals from the set level; 
calculating the ratio of the sum of the distances 
from the means to the sum of the distances of the 
levels of all symbols from the set level. 
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Description 

[0001] This invention relates to adaptive antennas, 
e.g. for GSM cellular mobile telephone systems. 
[0002] Adaptive antennas are used to counter disper- 
sion due to muitipath propagation and interference from 
other stations using the same frequency. In order to 
adapt the antenna, each frame of symbols transmitted 
by a mobile terminal contains a "mid-amble" comprising 
a known "training" sequence of 26 symbols. The mobile 
terminal is instructed by the relevant base station to use 
one of a number of predetermined training sequences 
so as to enable interfering terminals to be distinguished. 
Each of the antennas in the array has a respective 
tapped delay line in which the tap output signals are 
weighted and summed. In a known theoretical proposal, 
the weights W are determined as follows: 

w=R xx* 1r xd 

where R xx is the autocorrelation matrix of the input to 
the system and r xd is the crosscorrelation vector of the 
input signal and the known sequence. In practice esti- 
mates of R xx and r xd may be obtained by averaging the 
instantaneous matrices and vectors over the training 
sequence. 

[0003] An improved estimate of R xx may be obtained, 
in accordance with the invention, which provides a 
method of adjusting tap weights of an adaptive antenna 
array wherein each of a plurality of antennas has a 
respective tapped delay line in which the tap output sig- 
nals are weighted and summed, the weights w being 
determined as follows: 

w=R xx* 1r xd 

where R xx is an estimate of the autocorrelation matrix of 
the input to the system and r xd is an estimate of the 
crosscorrelation vector of the input signal and a known 
sequence, characterised by the steps of: 

refining the estimate of R xx by calculating a new 
estimate 

R xx (new) = (R xx + p. I x tracefR^)) 

where p is a scalar value and I is the identity matrix, 
and wherein successive iterations are evaluated by: 
comparing the real part of the summed tap output 
signals with a set level; 

ascribing a symbol value of logical zero to those 
summed tap output signals which fail to one side of 
the set level and ascribing a symbol value of logical 
one to those summed tap output signals which fall 
to the other side of the set level; 
calculating the mean of the levels of those signals 
ascribed the value logical zero and the mean of the 
levels of those signals ascribed the value logical 
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one; 

calculating the distance between the level of each 
signal ascribed the value logical zero and the 
respective mean, and the level of each signal 
5 ascribed the value logical one and the respective 
mean; 

calculating the sum of the distances from the 
means; 

calculating the distances of the levels of all signals 
10 from the set level; 

calculating the sum of the distances of the levels of 

all signals from the set level; 

calculating the ratio of the sum of the distances 

from the means to the sum of the distances of the 
15 levels of all symbols from the set level. 

[0004] The method preferably includes the steps of 
multiplying the ratio by 

(1 + N) where N is the number of errors between 

20 the symbols values ascribed by reference to the set 
level and the symbol in the known sequence; and utiliz- 
ing the R xx (new) for which the product is least. 
[0005] In each iteration p is preferably one of a set of 
predetermined values from 10* 9 to 1 . 

25 [0006] Preferably, estimates are evaluated by a binary 
search through the set of values of p. 
[0007] One embodiment of the invention will now be 
described, by way of example, with reference to the 
accompanying drawings, in which: 

30 

Figure 1 is a schematic drawing of an adaptive 
antenna system and its tapped delay line equaliser; 
and 

Figure 2 is an illustrative plot of signal levels of the 
35 real part of the out put from the receiver. 

[0008] Referring to the drawings, each antenna 2 in an 
array of M antennas is connected to a respective 
receiver 4. The signals received by the array are gaus- 
40 sion minimum shift key (GMSK) modulated. The signals 
are de-rotated to remove differential phase encoding 
which is applied in GMSK modulation.. 
[0009] The de-rotated signal from each receiver is fed 
to a respective analog to digital converter 3 where it is 
45 sampled and quantised, and the quantised samples are 
converted to coded digital signals. 
[0010] The digitised de-rotated signals are stored in a 
store 5 from which they can be read in sequence. 
[0011] The digitaised de-rotated signals are read in 
so sequence to a respective symbol spaced tapped delay 
line 6 for each antenna. The tapped delay line may be 
physical or simulated by one or more data processors. 
The processing is carried out faster than real time in 
either case so that several iterations can be caried out in 
55 one frame. 

[0012] • Whether the tapped delay line is physical or vir- 
tual, at each tap, the signal is weighted by individual 
weights 8, and the weighted signals are summed in a 
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summer 12. The sums from each equaliser are summed 
in a summer 14. 

[0013] It is desired to adjust the weights to compen- 
sate for multipath propagation and for interference from 
other terminals using the same channel. 
[0014] In each frame of the signal transmitted by a 
mobile terminal 15, there is a mid-amble comprising a 
known training sequence of 26 symbols. There is a plu- 
rality of different training sequences and the mobile ter- 
minal 15 is instructed by the base station which 
sequence to send. The training sequence is not reused 
by mobile terminal 15 which might interfere with the ter- 
minal 14, so that they can be distinguished. 
[0015] The theoretical basis for weighting the delay 
line taps is the Wiener-Hopf equation: 

w = R xx 1f xd 

where R xx is the autocorrelation matrix of the input to 
the system and r xd is the crosscorrelation vector of the 
input signal and the known sequence. 
[0016] An estimate of the autocorrelation matrix is 
made by averaging the instantaneous (i.e. symbol by 
symbol) matrices. 

[001 7] The matrix R^ is then recalculated as follows: 

R xx (new) = (R^ + p. | x trace(R xx )) 

where p is a scalar value and I is the identity matrix. 
[001 8] The output of summer 1 4 is analysed to tempo- 
rarily ascribe symbol values so as to enable R xx (new) to 
be evaluated. 

[001 9] A temporary decision to ascribe a symbol value 
of logical zero or a logical one depends on whether the 
level of the real part of the output of the summer 14 is 
positive or negative. Thus a set decision level 16 of zero 
(see Figure 2) distinguishes the level of logical zero 
symbols 18 from the level of logical one symbols 20. 
[0020] The mean 22 of the distances d 0 between the 
zero level 16 and the levels of the symbols 18 ascribed 
the value of zero is calculated. The mean 24 of the dis- 
tances di between the zero level 1 6 and the levels of the 
symbols 20 ascribed the value of logical one is calcu- 
lated. 

[0021 ] The distance between the level of each symbol 
18 ascribed the value logical zero and the respective 
mean 22 is calculated. The distance between the level 
of each symbol 20 ascribed the value logical one and 
the respective mean 24 is calculated. 
[0022] The sum of ail the distances from the means is 
calculated. 

[0023] The distances of the levels of all symbols from 
the decision level 16 is calculated. 
[0024] The sum of the distances of the levels of all 
symbols from the set decision level 16 is calculated. 
[0025] The ratio of the sum of the distances from the 
means to the sum of the distances of the levels of all 
symbols from the set level is calculated. The smaller this 
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is, the better the effect of the estimated autocorrelation 
matrix R^. Ideally, the levels of the symbols ascribed 
the value logical zero would all be the same, the levels 
of the symbols ascribed the value logical one would all 
be the same and the levels of zero and one symbols 
would be equally spaced from the decision level 16. 
[0026] In order to take into account that a low value 
could possibly be obtained even if the error rate in the 
recovered sequence is high, the ratio is preferably mul- 
tiplied by (1 + N) where N is the number of errors 
between the symbols ascribed values by reference to 
the set level and the symbols in the known sequence. 
[0027] The value of the product so obtained is a meas- 
ure of goodness i.e. how good the estimate R xx (new) is. 
The lower the value the better the estimate. 
[0028] R xx is recalculated for a set of values of p, for 

example 10' 9 , 10" 8 , 10" 7 10°, and the matrix utilised 

is that having the lowest measure of goodness. It is not 
necessary to calculate the measure of goodness for all 
values of p. A search strategy may be employed so that 
a value e.g. 1 0* 5 approximately in the centre of the set is 
first used. A value about e.g. 10' 2 about half way 
between the centre and one end of the set is then used, 
so that the value of p increases, for example. If the result 
is better than the last, a further value e.g. 10" 1 is used 
making a change in p in the same direction is calcu- 
lated. If at any point, the measure is less good, the 
direction of change is reversed so, for example if the 
measure of goodness for p=10* 2 is less good than that 
for p=10' 5 , the value of p would next be set at 10" 7 or 10* 
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Claims 



35 1. 



40 



A method of adjusting tap weights of an adaptive 
antenna array wherein each of a plurality of anten- 
nas has a respective tapped delay line in which the 
tap output signals are weighted and summed, the 
weights w being determined as follows: 



w : 



where R xx is an estimate of the autocorrelation 
matrix of the input to the system and r xd is an esti- 
mate of the crosscorrelation vector of the input sig- 
nal and a known sequence, characterised by the 
steps of: 

refining the estimate of R xx by calculating a 
new estimate 

R xx (new) = (R xx + p.ixtrace(R J) 

where p is a scalar value and I is the identity 
matrix, and wherein successive estimates are 
evaluated by: 

comparing the real part of the summed tap out- 
put signals with a set level; 
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ascribing a symbol value of logical zero to 
those summed tap output signals which fail to 
one side of the set level and ascribing a symbol 
value of logical one to those summed tap out- 
put signals which fall to the other side of the set 5 
level; 

calculating the mean of the levels of those sig- 
nals ascribed the value logical zero and the 
mean of the levels of those signals ascribed the 
value logical one; 10 
calculating the distance between the level of 
each signal ascribed the value logical zero and 
the respective mean, and the level of each sig- 
nal ascribed the value logical one and the 
respective mean; 15 
calculating the sum of the distances from the 
means; 

calculating the distances of the levels of all sig- 
nals from the set level; 

calculating the sum of the distances of the lev- 20 
els of ail signals from the set level; 
calculating the ratio of the sum of the distances 
from the means to the sum of the distances of 
the levels of all symbols from the set level. 

25 

2. A method as claimed in claim 1 , including the steps 
of multiplying the ratio by 

(1 + N) where N is the number of errors 
between the symbols values ascribed by reference 
to the set level and the symbols in the known 30 
sequence; and utilising the R xx (new) for which the 
product is least. 



3. A method as claimed in claim 1 or 2, wherein in 
each iteration p is one of a set of predetermined val- 35 
ues from 10* 9 to 1. 

4. A method as claimed in claim 3, wherein iterations 
are evaluated by a binary search through the set of 
values of p. 40 
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